On the Function w(x)=|{1= s= k : x= as (mod ns)}|
نویسنده
چکیده
For a finite system A = {as + nsZ}s=1 of arithmetic sequences the covering function is w(x) = |{1 6 s 6 k : x ≡ as (mod ns)}|. Using equalities involving roots of unity we characterize those systems with a fixed covering function w(x). From the characterization we reveal some connections between a period n0 of w(x) and the moduli n1, · · · , nk in such a system A. Here are three central results: (a) For each r = 0, 1, · · · , nk/(n0, nk)−1 there exists a J ⊆ {1, · · · , k−1} such that ∑ s∈J 1/ns = r/nk. (b) If n1 6 · · · 6 nk−l < nk−l+1 = · · · = nk (0 < l < k), then for any positive integer r < nk/nk−l with r 6≡ 0 (mod nk/(n0, nk)), the binomial coefficient (l r ) can be written as the sum of some (not necessarily distinct) prime divisors of nk. (c) maxx∈Z w(x) can be written in the form ∑k s=1ms/ns where m1, · · · ,mk are positive integers. 2000 Mathematics Subject Classifications. Primary 11B25; Secondary 05A15, 11A07, 11A25, 11B75, 11D68.
منابع مشابه
On the Range of a Covering Function
Let {as(mod ns)}s=1 (k > 1) be a finite system of residue classes with the moduli n1, . . . , nk distinct. By means of algebraic integers we show that the range of the covering function w(x) = |{1 6 s 6 k : x ≡ as (mod ns)}| is not contained in any residue class with modulus greater than one. In particular, the values of w(x) cannot have the same parity.
متن کاملON m - COVERS AND m - SYSTEMS
Let A = {as(mod ns)}s=0 be a system of residue classes. With the help of cyclotomic fields we obtain a theorem which unifies several previously known results related to the covering multiplicity of A. In particular, we show that if every integer lies in more than m0 = b ∑k s=1 1/nsc members of A, then for any a = 0, 1, 2, . . . there are at least ( m0 ba/n0c ) subsets I of {1, . . . , k} with ∑...
متن کاملA Characterization of Covering Equivalence
Abstract. Let A = {as(mod ns)}ks=1 and B = {bt(mod mt)} l t=1 be two systems of residue classes. If |{1 6 s 6 k : x ≡ as (mod ns)}| and |{1 6 t 6 l : x ≡ bt (mod mt)}| are equal for all x ∈ Z, then A and B are said to be covering equivalent. In this paper we characterize the covering equivalence in a simple and new way. Using the characterization we partially confirm a conjecture of R. L. Graha...
متن کاملA Connection between Covers of the Integers and Unit Fractions
For integers a and n > 0, let a(n) denote the residue class {x ∈ Z : x ≡ a (mod n)}. Let A be a collection {as(ns)}s=1 of finitely many residue classes such that A covers all the integers at least m times but {as(ns)} s=1 does not. We show that if nk is a period of the covering function wA(x) = |{1 6 s 6 k : x ∈ as(ns)}| then for any r = 0, . . . , nk−1 there are at least m integers in the form...
متن کاملThe Asymptotic Form of Eigenvalues for a Class of Sturm-Liouville Problem with One Simple Turning Point
The purpose of this paper is to study the higher order asymptotic distributions of the eigenvalues associated with a class of Sturm-Liouville problem with equation of the form w??=(?2f(x)?R(x)) (1), on [a,b, where ? is a real parameter and f(x) is a real valued function in C2(a,b which has a single zero (so called turning point) at point 0x=x and R(x) is a continuously differentiable function. ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Combinatorica
دوره 23 شماره
صفحات -
تاریخ انتشار 2003